A Front-End Generator for Verification Tools

This paper describes the Process Algebra Compiler (PAC), a front-end generator for process-algebra-based veriication tools. Given descriptions of a process algebra's concrete and abstract syntax and semantics as structural operational rules, the PAC produces syntactic routines and functions for computing the semantics of programs in the algebra. Using this tool greatly simpliies the task of adapting veriication tools to the analysis of systems described in diierent languages; it may therefore be used to achieve source-level compatibility between diierent veriication tools. Although the initial veriication tools targeted by the PAC are MAUTO and the Concurrency Workbench, the structure of the PAC caters for the support of other tools as well. Un ggnnrateur de frontaux pour des outils de vriication RRsumm : Ce rapport ddcrit le Process Algebra Compiler (PAC), un ggnnrateur de parties frontales d'outils de vriication pour les alggbres de processus. A partir d'une description des syntaxes concrrtes et abstraites d'une alggbre, ainsi que de sa ssmantique oprationnelle sous forme de rrgles oprationnelles structurres (SOS), le PAC produit un analyseur syntaxique, et des fonctions calculant la ssmantique comportementale de programmes de cette alggbre. L'utilisation du PAC simpliie considdrablement le travail nncessaire adapter un outil de vriication un nouveau langage; il permet d'assurer une compatibilitt au niveau source entre diiirents outils de vriication. Les outils de vriication considdrrs dans un premier temps sont MAUTO et le Concurrency Workbench, mais la structure du PAC permet de prrvoir un support pour d'autres outils.